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In the Claims: 

No claims are added or canceled. 

Please amend claims U 12 and 21 as shown herein, and substitute (he 
4 amended claims for prior pending claims 1, 12 and 21, respectively. 
5 II Claims 1- 26 are pending and are listed following: 
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l\ (Currently Amended) A method for processing a database query, 
[accoidinito at least one grouping column value, the method] comprising: 

partiW pre-aggregating records in a database [according to a single 
grouping colLn] to provide a result that contains at least two records having like 
grouping coluiim values; and 

aggregating records derived from the partial pre-aggregation to provide a 
result that containA records having unique grouping colunrn values, 

2. (Original) The method as recited in claim 1, wherein the partially 
pre-aggregating furtherYomprises: 

maintaining a relrd store in memory, the record store having one record 
for each different groupinkcolumn value encountered in the operation; 
receiving a new record; 

combining the new redbrd with a record having the same grouping column 
value, if such a record exists; ant 

adding the new record to ^e record store in the memory if there is no record 
in the record store that has the samfe grouping column value as the new record. 

3, (Original) The method ds recited in claim 2, further comprising: 
adding additional new recordsVo the record store until the record store 

reaches a capacity such that it can acceptVto new records; and 

outputting one or more records from the record store to a subsequent 
database operator. 
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(Original) The method as recited in claim 3, wherein after the one or 
more recwds have been output to the subsequent database operator, the adding and 
outputtingVre repeated until there are no new records to process. 

5. \(Original) The method as recited in claim 4, wherein any records 
remaining m tlae record store after there are no new records to process are output to 
the subsequent oatabase operator. 

6. (Original) The method as recited in claim 3, wherein the subsequent 
database operator a join. 

7. (Origiial) The method as recited in claim 1. fiirther comprising 
estimating the costs a\d benefits of the partial pre-aggregation, and partially pre- 
aggregating the records\)nly if the estimating indicates that the benefits are greater 
than the costs, 

8. (Original) ThV method as recited in claim 1, wherein the partially 
pre-aggregating includes utiliWg a hashing fiinction, 

9. (Original) The mrthod as recited in claim 1, wherein the partial pre- 
aggregating creates a record st<Ae in memory, and wherein the method fiirther 
comprises utilizing the record sto\e in memory for one or more other database 
operators- 
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lo\ (Original) One or more computer-readable media having computer- 
executable \structions that, when executed by a computer, perform the method 
recited in claim 1. 



1 1 . (Original) A computer programmed to perform the method recited in 



claim 1 . 



1 2. (Currently Amended) A relational database system, comprising: 
memory for stof^g a record store, the memory having a portion available 

for query processing; 

a query processor Wled to the memory to process a query on the record 
store according to at least\)ne [a single] grouping column, the query processor 
being configured to partially ^e-aggregate the record store to provide a resuk that 
contains at least two data recordk that have like grouping column values; and 

the query processor beink further configured to aggregate data records 
resulting from the partial pre-aggWtion to provide an aggregation result that 
contains data records, no tvyo of the (tota records having the same grouping column 
value. 



Received from < 509 323 8979 > at 5123103 5:51 :56 PM [Eastern DayDglit Time] 



5 



MAY 23 2003 14:49 Fl 



E - HfiYES PLL 509 323 8979 TC 



P037467238 



P. 09/21 



4 



10 

n 

12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



13. \ (Previously Amended) The relational database system as recited in 
claim 12, wtierein the query processor being configured to partially pre-aggregate 
the record stoA further comprises the query processor being configured to: 

maintaiA record store in the volatile memory, the record store having one 
record for each different grouping column value encountered in the partial pre- 
aggregation; 

. receive an inj^ut record from the non-volatile memory; 

combine the iiput record with a record in the record store that has the same 
grouping column valuX if there is such a record; and 

adding the input Word to the record store if there is no record in the record 
store that has the same grdupmg column value as the input record. 

14. (Original) TheVelational database system as recited in claim 13, 
wherein the query processor is Wher configured to: 

add additional input records to the record store in memory until the record 
store reaches a capacity such that it 6an accept no more input records; and 

output the records in the recorAstore to a subsequent database operator. 

15. (Original) The relational database system as recited in claim 14, 
wherein the query processor is configured tq; 

continually add input records to the record store; and 

output one or more records from the reJsord store to a subsequent database 
operator when the record store reaches a capaciW such that it can accept no more 
new records, or whenever there are no new records^to process. 



ueAIUVCs.ruc 



e)S}»iH4i et\M$i-cuf»iii>tai-*wsMoiiii>e 



Received from < 509 323 S979 > at S/213 5:51:56 PM [Eastern DayOght Time] 



my 23 2003 14:49 FWEE - HPIYES PLL 509 323 8979 TC 



7037467238 



P. 10/21 



10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 

23 

24 

25 



16. Voriginal) The relational database system as recited in claim 12, 
wherein the qi^ry processor is further configured to perform a join on the records 
resulting from the partial pre-aggiegation, 

17, (Ori&nal) The relational database system as recited in claim 12, 
wherein the query Vrocessor is further configured to create a record store as a 
result of the partial \ie-aggregation and utilize the record store in processing of 
another database operator, 

18- (Original) We relational database system as recited in claim 12, 

further comprising: 

a query optimizer configured to estimate the costs and benefits of the query 
processor performing a partial pre-aggregation; and 

wherein the query processor performs the partial pre^aggregation only if the 
query optimizer indicates that th\ benefits of the partial pre-aggregation are greater 
than the costs of the partial pre-aggregation. 

19, (Original) The relational database system as recited in claim 12, 
wherein the query processor is further configured to utilize hashing to perform the 
partial pre-aggregation, 

20. (Original) The relational datab&se system as recited in claim 12, 
wherein the query processor is further configured to utilize hashing and 
partitioning to perform the partial pre-aggregation. 
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21. Voirrently Amended) A relational database computer program 
embodied on tf«:omputer-readable medium, comprising: 

partial ^e^aggregation code to partially pre-aggregate data records 
according to [gro\ping column values in a single] at least one grouping column 
[value] to provided partial pre-aggregation result having two or more records 
having like grouping ^olumn values; and 

aggregation cod^ to aggregate data records in the partial pre-aggregation 
result to provide an a^egation result having records with unique grouping 
column values. 

22, (Original) The relational database computer program as recited in 
claim 2 1 , wherein the partial pre^ggregation code is designed to: 

maintain a record store in fnemory, the record store having one record for 
each different grouping column valuX encountered in the partial pre-aggregation; 

receive a new record; 

combine the new record with a rViord in the record store having the same 
grouping column value, if such a record exi 

add the new record to the record stor^no record in the record store that has 
the same grouping column value as the new recOrd; 

continuously add additional new records tS^the record store until the record 
store has reached a record store capacity; 

output one or more records from the record ^ore to a subsequent database 
operator when the record store has reached the record store capacity; and 

output the records in the record store when there are no new records to 
process. 
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23, \origmal) The relational database computer program as recited in 
claim 22, furthV comprising database operator code that utilizes the record store 
for input, 

24- (Previously Amended) A relational database computer program 
stored on a computerVeadable medium, the relational database computer program 
comprising computer Aecutable instructions that, when executed on a computer, 
perform the following stms: 

receiving a stream of input records; 

aggregating the inpuV records in the stream according to a single grouping 
colunm as it is received to crearte a record store; 

joining records in the recbrd store with other data; 
outputting the records in thte record store after the join; 
aggregating the records output from the join; and 

wherein the records output fWm the join include at least two records that 
have an identical grouping column valuyn the single grouping column, 

25. The relational database conWter program as recited in claim 24, 
wherein: 

the record store has a capacity that is le\s than the number of records in the 
stream of input records; and 

the aggregating each input record is perfonr^d until the record store reaches 

capacity. 
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26. The i^ational database computer program as recited in claim 24, 
further comprising ^mputer-executable instructions that, when executed by a 
computer, perform the following steps; 

determining if i\is optimal to aggregate the input records prior to 

performing the join; and 

performing the aggreWon prior to the join only if a determination is made 
that it is optimal to perform a\ aggregation prior to the join. 
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